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Abstract 

Let cr(re) be the sum of divisors of a positive integer n. Robin's the- 
orem states that the Riemann hypothesis is equivalent to the inequality 
cr(n) < e 7 nloglogra for all n > 5040 (7 is Euler's constant). It is a natural 
question in this direction to find a first integer, if exists, which violates this 
inequality. Following this process, we introduce a new sequence of numbers 
and call it as extremely abundant numbers. In this paper we show that the 
Riemann hypothesis is true, if and only if, there are infinitely many of these 
numbers. Moreover, we investigate some of their properties together with 
superabundant and colossally abundant numbers. 
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1 Introduction 

There are several equivalent statements to the famous Riemann hypothesis (RH) |4] . 
Some of them are related to the asymptotic behavior of arithmetic functions. In 
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particular, the known Robin's criterion (theorem, inequality, etc.) deals with the 
upper bound of a{n). Namely, 

Theorem ([24J, Th. 1). The Riemann hypothesis is true, if and only if, 

> 5041, < e 7 (1) 

n log log n 

where &(n) = ^^rf and 7 is Euler's constant. 

d\n 

Throughout this paper, as Robin used in [24], we let 

/(») = -ry—- (2) 
n log log n 

In 1913, Gronwall [13] in his study of asymptotic maximal size for the sum of 
divisors of n, found that the order of cr(n) is always "very nearly n" ([H], Th. 
323), proving 

Theorem. (Gronwall) 

limsup/(n) = e 7 . (3) 

n— >oo 

Ramanujan in his unpublished manuscript [23] proved that if n is a generalized 
superior highly composite number, i.e. a number of CA which we introduce in the 
next section, then under the Riemann hypothesis 

liminf ( — - — e 7 log log n) \/\ogn > — e 7 (2-\/2 + 7 — log47r) w —1.558, 

n^oo \ n J 

and 

limsup ( -e 7 loglogn) ^\ogn < - e 7 (2 v / 2 - 4 - 7 + log4vr) w -1.393. 
Later in 1984, Robin (24] showed in a similar manner that 

fin) < e 7 + °' 6 f 2 ' ' 2 , Vn>3, (4) 
(log logn) 2 

where 0.6482 . . . (| — e 7 log log 12) log log 12 and the left hand side of (0J attains 
its maximum at n = 12. 
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In the same spirit, Lagarias [T7] proved that the Riemann hypothesis is equiv- 
alent to 

a(n) < e Hn log H n + H n , (n > 1), 

where H n = Y^j=i anc ^ ^ * s cane d the n-th harmonic number. 

Investigating upper and lower bounds of arithmetic functions, Landau ([IS], 
pp. 216-219) obtained the following limits: 

. <^(n)loglogn p(n) 
hm mi = e , hm sup = 1 , 

ra->oo n n ^oo U 

where ip(n) is the Euler totient function, which is defined as the number of positive 
integers not exceeding n that are relatively prime to n and can also be expressed 
as a product extended over the distinct prime divisors of n (see [3j Th. 2.4]); i.e. 



*(n) = nn(l-£)- 

p\n 



Furthermore, Nicolas [TH] proved that, if the Riemann hypothesis is true, we have 
for all k > 1, 

<p(N k )\oghgN k ' {) 

where N k = Yl^iPj an< i Pj ^ s ^ ne i"^ n prime. On the other hand, if the Riemann 
hypothesis is false, then there are infinitely many k for which (J5]) is true, and in- 
finitely many k for which (J3J) is false. 

Superabundant numbers are defined ([2], see also [23]) via the following in- 
equality: 

a(n) a(m) 

— — > — - — - for all m < n. (6) 

n m 

Briggs [5] describes a computational study of the successive maxima of the relative 
sum-of-divisors function a(n)/n. These maxima occurs at superabundant and 
colossally abundant numbers(see the next section for definition). He also studies 
the density of these numbers. 

Another study on Robin inequality can be found in [SJ. It was shown that 
RH holds true, if and only if, every natural number divisible by a fifth power > 1 
satisfies Robin's inequality. 

Akbary and Friggstad [I] established the following interesting theorem which 
enables us to limit out attention to a narrow sequence of positive integers to find 
a probable counterexample to ([I]). 

Theorem ([I], Th. 3). If there is any counterexample to Robin's inequality, then 
the least such counterexample is a superabundant number. 
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Unfortunately, to our knowledge, there is no known algorithm to compute 
superabundant number, as well as, the number of superabundant numbers less 
than x is more than 

log x log log x 
(log log logo;) 2 ' 

and later in [12] it was proved that for every 5 < 5/48 it exceeds 

(logx) 1+5 , (x>x ). 

As a natural question in this direction, it is interesting to determine the least 
number, if exists, that violates inequality ([I]) which belongs to a thinner sequence 
of positive integers, and study its properties. Following this process, we introduce 
a new sequence of numbers, give the name extremely abundant numbers and will 
present some of their properties. As we will prove in this paper that the least 
number, if any, should be an extremely abundant number. Therefore we will 
establish another criterion, which is equivalent to the Riemann hypothesis. 

Recently, Caveney et al. [B] defined a positive integer n as an extraordinary 
number, if n is composite and f(n) > f(kn) for all 

k £ NU {1/p : p is a prime factor of n}. 

Under these conditions, they showed that the smallest extraordinary number is 
n = 4. Then they proved that the Riemann hypothesis is true if and only if 4 is 
the only extraordinary number. 



2 Extremely abundant numbers 

Definition 1. A positive integer n is an extremely abundant number, if either 
n = 10080 orn> 10080 and 

Vm s.t. 10080 <m<n, ^ < . (7) 

m log log m n log log n 

In Table [1] we list the first 20 extremely abundant numbers. To find them we 
used a list of superabundant numbers provided in [16] and [20]. Here 10080 has 
been chosen as the smallest superabundant number greater than 5040. 

First let us call a positive integer n by (cf. [2]) 

(i) highly abundant, if a{n) > a{m) for all m < n; 

(ii) colossally abundant, if for some e > 0, 

a(n) aim) , . , a(n) aim) , . 

— > —^r- 1 , (m < n) and ——^ > -\- L , (m > n); 
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(iii) highly composite, if d(n) > d(m) for all m < n, where d(n) = Yld\n 1> 

(iv) superior highly composite number, if there is a positive number e such that 

din) dim) , . , din) dim) . . 

——^ > — — -, (m < n) and ——^ > — — -, (m > n). 

n e m £ ' n £ m £ 

(v) generalized superior highly composite, if there is a positive number e such 
that 

^>zzlM, (m<n) and ^ziM > ^ziM , (m > n ). 

where a_ s (n) = 5L|n rf ~ s - 

The study of these classes of numbers was initiated by Ramanujan, in an unpub- 
lished part of his 1915 work on highly composite numbers (|21j. [23], [22] )• More 
precisely, he defined rather general classes of these numbers. For instance, he de- 
fined generalized highly composite numbers, containing as a subset superabundant 
numbers ([21], section 59). Moreover, he introduced the generalized superior highly 
composite numbers, including as a particular case colossally abundant numbers. 
Fore more details about these numbers see [2], [12] and [25] . 

Further, we denote the following sets of integers by 

SA = {n : n is superabundant} 
CA = {n : n is colossally abundant} 
XA = {n : n is extremely abundant} 

Clearly, XA ^ CA (see Tabled]). In this paper, we shall prove that infinitely many 
numbers of CA are not in XA and, if RH holds, that infinitely many numbers of 
XA are in CA. From the definition of extremely abundant numbers it follows an 
elementary 

Proposition 1. We have XA C SA. 

Proof. First, 10080 G SA. Further, if n > 10080 and n G XA, then, for 10080 < 
m < n, we have 

CT ( n ) tt M 1 tl M 1 °"( m ) 

= tin) log log n > tim) log log m = . 

n m 

In particular, for m = 10080, we get 



a{n) tr(10080) 
n > 10080 
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so that, for m < 10080, we have 



a(n) <r(10080) a(m) 
n > 10080 > m ' 

since 10080 G SA. Therefore, n belongs to SA. □ 

Next, motivating our construction of extremely abundant numbers, we will 
establish the first main result of the paper. 

Theorem 1. If there is any counterexample to Robins inequality (T7]) ; then the least 
one is an extremely abundant number. 

Proof. By doing some computer calculations we observe, that there is no coun- 
terexample to Robin's inequality flU) for 5040 < n < 10080. Now let n > 10080 be 
the least counterexample to inequality ([T]). For m satisfying 10080 < m < n, we 
have 

f(m) < e 7 < f(n) 

so that n is extremely abundant. □ 

As we mentioned in Introduction, we will prove an equivalent criterion to the 
Riemann hypothesis for which the proof is based on Robin's inequality (CQ) and 
Gronwall Theorem. Let j^A denote the cardinal number of a set A. The second 
main result is 

Theorem 2. The Riemann hypothesis is true if and only if j^XA = oo. 

Proof. Sufficiency. Assume that RH is not true, then according to Robin's theo- 
rem, f(m) > e 7 for some m. From Gronwall's theorem, M = sup n>10080 f(n) is 
finite and there exists Uq such that /(^o) = M > e 7 (if M = e 7 then set n = m). 
An integer n > uq satisfies f(n) < M = /(no) and n can not be in XA so that 
#XA < n . 

Necessity. On the other hand, if the RH is true, then Robin's inequality ([T]) 
is true. If j^XA is finite, then there exists an m such that for every n > m, 
f{ n ) — f{ m )- Then 

limsup/(n) < f{m) < e 7 , 

n— >oo 

which is a contradiction to Gronwall's theorem. □ 

There are some primes, which cannot be the largest prime factors of any ex- 
tremely abundant number. For example, referring to Table [H there is no extremely 
abundant number with the largest prime factor p(n) = 149. 
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3 Auxiliary Lemmas 



Before we state several properties of SA, CA and XA numbers, we give the following 
lemmas. 

Lemma 1. Let a, b be positive constants and x, y positive variables for which 

log a; > a, log logy > 1 

and 

/ a \ / b log log x 

x[l- < y < x 1 + 



log x J \ log X 

Then 

f log logy \ ( d 

y 1 - c— : <x<y[l + 



logy J V lo gyy ' 



where 



6 log log X- ^£]2S£\ / a+ bloglog.' 

c>M 1- , 1 logx , d>a 1 + - ^ 

log x + o log log x / \ log x — a 

Proof. Dividing by x, inverting both sides and multiplying by y, we get 

y . . y 

< X < 



1 + 6 log log x/ log x 1 — a/logx 

We are looking for constants c and d such that 



log logy 1 
1 — c— < 



or equivalently 



and 



or equivalently 



c > 



logy 1 + 6 log log x/ logx' 

log y b log log x 
log log y log x + b log log x ' 



1 t d 

< 1 + 



1 — a/ logx logy' 



d > logy- 



log x — a 
First we determine c. Since 

/ 6 log logx 

y < x 1 + — 

\ logx 



7 



then 



, , b log log x\ b log log x 

log y < log x + log 1 H < log x + 



The function 



is increasing for t > e e , thus 



log a; 
log log t 



log a; 



So that if 



then 



and hence 



Similarly, if 



logy ^ log^ + ^r ^logx + ^ 



log logy l og (logx + ^g^) log log x 



then 



and therefore 



c > 



lo^+jjgf: 6 log log x 
log log x log x + 6 log log x 
b log log x \ 1 



b log x + 



log x / log x + b log log x 



=6 1- 



b log log x — 



b log log x ' 
log:c 



C > 



log x + b log log x 

log y b log log x 
log log y log x + b log log x ' 

l og logy ' 
logy 



x > y I 1 — c 



> ( log x + 



6 log log x 



=a 1 + 



log x y log x — a 

b log log a ' 
logx 



log x — a 



d > logy 



x < y 1 + 



log x — a ' 



logy 



□ 
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By elementary differential calculus one can prove 
Lemma 2. Let h(x) = log log x. Then 

yh(y) — xh(x) 



g(y) 



(y > x > e). 



(y-x)h(x) 

is increasing. Especially, if c > 1 and e < x < y < cx, we have g(y) < g(cx). 
We will need in the sequel the following inequality 



c- 1 



log log cx 
log log X 



1 < 1 + 



log c 



c — 1 log x log log X 



Indeed, since 
1 



log log cx 

C- : 1 



c — 1 V log log x 



C- 1 
1 



log log cx — log log X 



< 



c — 1 \ log log X 



1 



log log X 



log 1 



+ c-l 



log c 

C— 1 ^loglogX \ylOgX 

c log c 

=1 H . 

c — 1 log x log log X 

Lemma 3. Let x > 11. For y > x we have 

log logy ^ 



logc 
log X 

+ C-1 



+ c-l 



log log X y/X 



Lemma 4 ([9], [ID]). VFe /jai>e 

7r(x) > 



ir[x) < 





1 + 


logx ' 


X 








logx 



logx, 

1.2762\ 
logx / 



(x > 599), 
(x > I). 



where tt(x) is the number of primes < x. 



Recall Chebyshev's function ip(x), which is the logarithm of the least common 
multiple of all integers not exceeding x, namely 



logx 



\ogp 



log p. 



p m <x P<x 

The prime number theorem is equivalent to ([2], Th. 434; [T5], Th. 3, 12) 

i^(x) ~ x. (9) 
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Lemma 5. For x > 1, we have 

fi h25 \ o/ x (, °- 021 
(i) x 1 - < #(x) < X 1 + 



log x J \ log X J ' 

, . 0.9 \ . . / 0.5 
(n) x 1 - < ^(a;) < x 1 + 



log x J \ log x 

Proof. (i) We combined Corollary 2* and Theorem 7* (5.6a*) of [27]. 

(ii) We appeal Corollary 2* of [27] for x > 41 and the fact ip(x) > $(x) and 
Computation for x < 41. Using the inequality in Corollary of Theorem 14 
[25], i.e. 

ifj(x) --&{x) < 1.02Vx + 3^x 

and (i) we have 

■0(x) — x —i[)(x) — $(x) + #(x) — x 

r- ,r- 0.021 

<1.02v^ + 3^+- 

logx 

loex loex \ x 

1.02-^ + 3-^ + 0.021 



Vx \fx* J logx 



<i— ^— , (x > 780). 
2 logx v ~ ; 

For x < 780 we use computation. 

Lemma 6 ([ID], Prop. 1.10). For k > 463, 

Pfc+i <Pfe ( 1 + - l 2 ) • 
V 2 log p fe / 

Lemma 7 ([II], Th. 6.12). We have 
and 



□ 
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4 Some properties of SA, CA and XA numbers 



This section is divided to three paragraphs, where we will exhibit several prop- 
erties of superabundant, colossally abundant and extremely abundant numbers, 
respectively. When there is no ambiguity, we simply denote by p the largest prime 
factor of n. 



Superabundant Numbers 

Proposition 2. Let n < n' be two consecutive superabundant numbers. Then 



n 



n 



< 2. 



Proof. Let n = 2 k2 ■ ■ ■ p. We compare n with 2n. In fact 

<r(2n)/(2n) 2 fca+2 - 1 



a{n)/n 



2fc 2 +2 _ 2 



> 1. 



Hence, n' < 2n. 



Proposition 3 ([2j, Th. 2). Let n = 2 k2 ■■■ q k « ■■■ re- 
number, q < r , and 

k q log q 



□ 

■p be a superabundant 



log r 



where [x\ is the greatest integer less than or equal to x. Then k r has one of the 
three values : (3 — 1, (3 + 1, (3. 

In the next theorem we give a lower bound for the exponent k q related to the 
largest prime factor of n. 

Theorem 3. Let n = 2 k2 ■ ■ ■ q kq ■ ■ ■ p be a superabundant number with 2 < q < p. 
Then 

logp 



log q. 



< k„ 



Proof. Let k q = k and suppose that k < [log pj log q] — 1. Hence 



q k+1 < p. 



(10) 

Now we compare values of a(s)/s, taking s = n and s = m = nq k+1 /p. Since 
a(n)/n is multiplicative, we restrict our attention to different factors. But n is 
superabundant and m < n. Thus 



1 < 



a(n)/n q 2k+2 - q k+1 



1 

1 + - 

p 



a(m)/m q2k+2 _ j 
Consequently, p < q k+l , which contradicts ffTU]) . 



1 + l/q k+1 



1 

1 + - 

p 



□ 
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Proposition 4 ([2J, Th. 5). Let n = 2 k2 ■ ■ ■q hq ■ ■ - p be a superabundant number. 
If k q = k and q < {\ogp) a , where a is a constant, then 

to8 ^-i > j^r 1 + Q / Qogiog P n i 



qk+i _ q plogp [ \ logplogg 

l !^ < ^< 1+0 fpwy (12) 

qK+z _ q plogp [ y logplogg / J 

Corollary 1. Let n = 2 k2 ■ ■ -p be a superabundant number. Then there exist two 
positive constants c and d such that 

cplogp < 2 k ' 2 < d plogp. 

Proof. From ( II ID and 



i ^ +1 ~ 1 i 

gft+l _ q 

there exists a d > such that 



qk+i — q J q k + l — q ~ q k 



q k <d Pl ° gP 



On the other hand, by (TT2"j) and 

qk+2 _ x 



log 



qk+2 _ q 



log U + 



logg 



q — 1 \ g — 1 1 



> 



> 



_ qj qk+2 _ i 2q 



k+l 



there exists a c > such that 



k plogp 
q > c ■ 



logg 



Putting g = 2, we get the result. 



□ 



Proposition 5. Lei n = 2 k ---p be a superabundant number. Then for large 
enough n 

fclog2 



logp 



1. 



Proof. By Corollary [T] 



log(cplogp) < Hog 2 < log(c'plogp). 
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Hence, for large enough p 



3 , ;| log(clogp) /clog 2 < i log (c' log p) 2 



Therefore, 



log p log p 

k log 2 
logp 



logp 



1. 



□ 



Proposition 6 (|2J, Th. 7). If n = 2 k ■ ■ ■ p is a superabundant number, then 

p ~ log n. 

Proposition 7. Let n = 2 h2 ■ ■ ■ q kq ■ ■ ■ p be a superabundant number. Then 

ip(p) < log ra. (13) 



Moreover, 



Proof. In fact, by Theorem [3] 

V>(p) = XI 

<3<P 



lim M = 1. 

n->oo log n 



(14) 



logp 
log?. 



log q < k q log g = log n. 



In order to prove ([T4"j) we appeal to ([9]) and Proposition [6j 



□ 



Afterwards, for simplicity we use abbreviated notation SA for superabundant 
numbers. 

Proposition 8. For n = 2 h ■ ■ -p G SA we have 



log n > p ( 1 



and /or /aroe enough n G 



log n < p ( 1 + 2 



0.9 
logp 



^og logp 
logp 
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Proof. The first inequality holds by (1131) and Lemma [5j Concerning the second 
inequality we will use the estimate from the proof of Theorem 7 of [2]. Precisely, 
for large enough n G SA, it gives 



So, 



logn < ii (p) log(2»log»). 



logn < n(p) log(2plogp) 

< log 2plogp W-*— 1 + -: 

logo V. logp J 

V logp / V 1o sp / 

<p 1 + 2— , (p is large enough). 

V logp J 



From Lemma [T] and Proposition [HI we conclude 

Corollary 2. For large enough n = 2 k ■ ■ -p G SA, it has 

( 21ogloglogn\ / 1 

log nil — J < p < log n 1 + 



log logn / \ log logn 

In Sections 18.3 and 18.4 of [2], it was proved that 

6 a(n)ip(n) 

< o < 1, 



7r 2 n 2 



and 



er(n)<£>(n) 6 - — a(n)(p(n) 
hm = — , hm 



Tl 2 TT 2 ' n->oo n 2 



Proposition 9. For n = 2 k2 ■ ■ ■ q kq ■ ■ -p G SA, we have 

a(n) n 
> {1-eip}} 



where 

e(p) = ; 1 + 



logp \ logo 



□ 
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Proof. It is enough to show that 



1 A 1-5 

> 1 - ; 1 + 



q<p 

Hence, using logarithmic inequality 



q k i +1 J logp \ logp 



and Theorem [3] and Lemma HI we obtain 

^nf 1 -^) = e io s( i -^tt) > -J2 akq+ \_ 1 

q< P \ i / q < p v i / g< p y 

q<p q<p 

Trip) > 1 P_ L + l-2762 \ 

p— 1 p — llogp\ logp / 

>-r^f 1 + r^)' b> 23 )- 

logp V logp/ 

Therefore, taking the exponential of both sides and using e~ x > 1 — x we 

g<p ^ q K i +l J logp \ logp/ 

For p < 23, we use computation. 
Proposition 10. Let n = 2 k ■ ■ -p E SA. Then 

lim °W = er. 
n log log n 



n—>oo 



More precisely, 



a(n) <el / 0-3639. 



n log log n \ (log log n) 2 

and /or /aroe enough n G 



n log log n V log log n 
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Proof. The first inequality is exactly fl4]), where 0.3639 . . . = (0.6482 . . .)e 7 . 

By using Proposition |9l Lemma [7| and Corollary [2j we have for large enough n 

o~(n) , , , / 0.2 

> {1 - e(p } e 7 logp 1 - 
n V log » 



>e 7 (log logn) 



logo \ logo/ J V log p 
2 



log log n 



□ 



Remark 1. It is possible to get better asymptotic result for ( fi5]j usm<? i/je estimates 
in page 453 (combination of Theorems 4, 5) of JMj. 

Theorem 4. Let 

g(n) = o~(n) —n log logn. 
Then g is increasing for large enough n G 

Proof. Let n, n' be two consecutive superabundant numbers. By Lemma El Propo- 
sition [2] and inequality (JBJ), with c = 2, x = n, y = n', we have 

n' log logn' \ < loglog(2n) 



n'/ n — 1 \ n log log n / log log n 

log 2 



<l + 2 



log n log log n 



This gives 

By definition of SA numbers 



log log 6 

n' ^ log log 6 /V log logn' A 
n log log 12 \ n log log n J 

cr(n') n' 

> 



a{n) n 



Hence, via ffTB]) we derive 



cr(n') . n 

1 > 1 



o~{n) n 

log log 6 n' log logn' log log 6 n' log logn' n 



log log 12 n log logn log log 12 n log logn n 
log log 6 / n' log logn 
log log 12 V n log log n 



+ 1 



^ log log 6 / n' log logn' ^ 
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On the other hand since '^^g 2 < 1-56077 < e 7 , by Proposition [101 for large 
enough n 

log log 12 

a ( n ) > 1 — i — ;r(^logfog^)- (18) 
log log o 

Multiplying both sides of (TTTj) and ([TBI , we have 

cr(n') — > n' log log n' — n log log n. 

Therefore, 



o~(n) — n' log log n' > o~{n) — nloglogn. 
Proposition 11. Let 



(nloglogn) nl °s lo s n ' 
Then g is increasing for large enough n e SA. 

Proof. By Proposition [TO] we have for large enough n G SA 



We show that for two consecutive superabundant n, n' 

-(n / ) <T(n ' ) > a(n) ff ( n ) 



(n' log log n') n ' lo g lo g™' (n log log n ) nlo ^ n ' 
Indeed, 

a {n'y{n') ( n l gl ogn )«iogiogn fa(n')Y {n ' ) fn\og\ogn\ n ' loslosn ' 



a{n)< n ) (n'loglogn') n ' loglog?1 ' \ a ( n ) J V^'fogiog™', 

/ a ( n y(n')-*(n) 

X \ (nloglogn) 71 ' 10 ^ 10 ^"'-™ 10 ^ 1 
By Theorem HI the term inside {} is greater than 1. Moreover, 



/ /\ \ (Tin ) /ii \ rv log log n' / ,\ (Tin ) / , i 

a(n )\ ( n log log n \ ( n , \ ( n log log n 



a ( n ) J \n'\og\ogn'J \n J \n' \og\ogn' 

/\ <r(n')— n' log log n' /i i \ ra'loglogn' 

n \ i log log n \ 

n J V log log n' 



□ 



3 

a{n) > -n log log n. (19) 



(20) 
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However, due to (|T9|) the right-hand side of the equality is greater than 



\n J \\og\ogn' J 

Finally appealing to Lemma [3] we conclude that ( 12T1) is > 1. 




(21) 



□ 



Colossally Abundant Numbers It was proved by Robin ([21], Proposition 1) 
that the maximum order of the function / defined by fl2]) is attained in a colossally 
abundant number. 

Theorem ([21], Prop. 1). If3<N<n< N' , where N and N' are two successive 
colossally abundant numbers, then 



This fact shows, that if there is a counterexample to (pQ), then there exists at 
list one colossally abundant number which violates this inequality. 

Corollary 3. Let N and N' be two consecutive CA numbers. If there exists an 
XA number n satisfying N < n < N' , then N' is also an XA. 

Proof. Let iV < N' be two consecutive CA number, and 

X = {meXA: N < m < N'}, n = maxX. 

Since n £ XA and n > N, then f(n) > f(N). From the previous theorem we 
must have f(ri) < f(N'). Hence N' e XA. □ 

Theorem 5. If RH holds, then there exist infinitely many CA numbers that are 
also XA. 

Proof. If RH holds, then #Xi = oo. Let n 6 XA. If n e CA, we are done. If 
not, there exist two successive colossally abundant numbers N, N' such that N < 
n < N'. By corollary above N' £ XA. Hence, under RH #(XAf)CA) = oo. □ 

For e > 0, we define x = X\ and 



f(n)<max{f(N),f(N')}. 



log(l + 1/x) 
log X 



e 



F(x k , k) 



log(l + l/(g fc + --- + ^)) 
logx 



= e. 



Let 



X 



(22) 



p=2 
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where, either 



oip[e) 



I — — I - 1 or Opfej = < _ 



Then (|22j) is a standard representation of a colossally abundant number. 

It can be seen that there exist infinitely many CA numbers N for which the 
largest prime factor p is greater than log N. For this purpose, first we give the 
following lemmas. 

Lemma 8 ([24J, p. 190). We have 

(i) x k > x 1/k , (x > 1, k > 2), 



(ii) x 2 < V2x, (x > 1), 

(iii) x 2 > V2x~ ( 1 - J , (a; > 1530). 

\ 2 log x / 



Lemma 9 ([?], Lemma 1). Let N be a colossally abundant number. Then 

x k < {kx) 1/k , (k > 2). 
Littlewood oscillation for Chebyshev ip function is given by 
Lemma 10 Q15J, Th. 34). We have 

tp(x) — x = Q±(x 1 ^ 2 logloglogx), as x — > oo. 

More precisely, 

- — %b(x) — x 1 , ib(x) — x 1 
lim — — > -, lim — — < — . 

x^oo x 1 / 2 log log log X 2 ' x x 1 / 2 log log log X 2 

Theorem 6. There are infinitely many CA numbers N e , such that \ogN £ < p(N £ ). 

Proof. Let N £ be a colossally abundant number defined as above. Then by Lemmas 
El [9] we have 

logiV e = ^ «g( £ ) 1 °g'?= lo S9 + 21o S<? + ^2 3l °SQ 

2<q<x X2<p<x X3<q<X2 X4<q<xs 

m>4 

< Y \ogq+ Y 21ogg+ ^ 31ogg 

x 1 / 2 <q<x x 1 / 3 <q<(2x) 1 / 2 x 1 / 4 <q<(3x) 1 / 3 

xV(«™+ 1 )<g<( mx ) 1 /"> 
m>4 
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From the definition of ijj function 

g m <z z 1 /2« ? < :c a .l/3 <(? < x l/2 x 1 /4< (? < x l/3 

+ mlogg. 

x l/(m+l) <9 < a .l/m 
m>4 



Hence, by Lemma H], [5] 

logiV £ - iff(x) < 21ogg + K${(3x) 1/3 ), (for some K > 0) 

X 1 /2<g<( 2x .)l/2 

< log2a; + ^((3x) 1/3 ) 

X 1 /2<g<(2x') 1 / 2 

={tt((2x) 1/2 ) - tt(x 1/2 )} log2x + Atf((3x) 1/3 ) 
log 2x log x 



+ if j (3a;) 1/3 (\ 



0.021 



log(3x) 1 /3 
<c\fx, (for some c > 0). 

On the other hand, by Lemma fTUI for any xq, there exists an x > xq such that 

lf)(x) —X< —c'y/x\og\og\ogX, (c' > 0). 

Hence, for any xq, there exists an x > xo such that 

log N E — x < {c — c' log log log x}y/x < 0. 
Putting p(N e ) = x, we get the desired result. □ 

Extremely Abundant Numbers Returning to our goal, we present some prop- 
erties of XA numbers. 

Theorem 7. Let n = 2 k2 ■ ■ ■ p be an extremely abundant number. Then 

p < logn. 
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Proof. For n = 10080 we have 

p(10080) = 7 < 9.218 < log(10080). 

Let n > 10080 be an extremely abundant number and m = n/p. Then m > 
10080, since the only superabundant numbers between 10080 and 11 x 10080 are 
{10080, 15120, 25200, 27720, 55440, 110880} and by checking by computation 
non of them are in XA. Hence by definition 

a(n)/n log log n 

a(m)/m log log m 

So 

1 loglogn 1 log(l + logp/ logm) 
p log logm p log logm 



Using the elementary inequality 

t 



1 + t 



<log(l + t), (*>-l), (23) 



we have 



1 logp logp 

- > i ] — ] > i ; — ; V < log n. 

p log n log log m log n log log n 



□ 



We mention a similar result by 



Proposition 12 ([S], Lemma 6.1). Let t > 2 be fixed. Suppose that there exists a t- 
free integer exceeding 5040 that does not satisfy Robin's inequality. Letn = 2 k2 ■ ■ - p 
be the smallest such integer. Then p < logm 

Theorems E] and [7] imply 

Theorem 8. There exist infinitely many CA numbers that are not XA. 

Theorem 9. Let 

a{n) + <p(n) 

g (n) = . 

n 

For two consecutive extremely abundant numbers n = 2 k ■ ■ -p and n' = 2 k ' ■ ■ - p' , if 
p' > p and log(n'/n) > 1/ logp, then g(n) < g(n') for large enough n, n' G XA. 
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Proof. If the largest primes of n and n' are equal, it is clear. Let p' = Pk+i > Pk = P- 
By the proof of Theorem 7 of [2] for superabundant numbers, we have 

logn < n(p k ) log(2p fc logp fc ), (n > N ). 

If n > 10080 is extremely abundant, then 

a(n) a(10080) 

> . : —— > 1.75. 



n log logn 10080 log log 10080 

Using inequality f )23|) . Proposition [HI Lemma [7] and Lemma El we deduce for large 
enough n 



a(n') (p(n f ) a{n) <p{n) 
n' n' n n 

cr(n) log log n' — log log n 



> 



^4 



n log log n p k+1 ^ p. 



M.Tsiog^-^nfi-i) 

logn Pfe+i A _ A \ PjJ 



it 



>1.75 



log(n'/n) 
logn' Pk+ifJlV Pj 



>1J5 log(n7n) 1 e-r f | 0.2 



logn' pfc+xlogpfc V. log J p fc 
>175 log(n'/n) L^_fi+ °' 2 



Pjk+ i(l + 2^ff ) Pfc+i logPfc V log 2 p fc 
> ? J ^ e-fl + °- 2 



Pfc+ilogPfc I (i + 2 lo f logPfc + 1 ) V WPk 



>0. 



□ 



Remark 2. VFe checked that the assumptions in Theorem hold up to 8150-th 
element of XA. 



5 Numerical experiments 

In this section we give some numerical results for the set of extremely abundant 
numbers up to its 13770-th element, which we call it C\ and it is less than 500, 000- 
th superabundant number, basing on the list provided by T. D. Noe [20J. We 
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examined the statements below for the corresponding extremely abundant numbers 
extracted from the list. 

Property 1. Let n = 2 k ' 2 ■ ■ ■ q kq ■ ■ ■ r kr ■ ■ -p be an extremely abundant number, 
where 2 < q < r < p. Then for 10080 < n < C\ 

(i) logra < q k " +1 , 

(iii) q kq < k g p, 

(iv) q kq \ogq < log n log log n < q k i+ 2 . 

Property 2. Let n = 2 k2 ■ ■ ■ x k . ■ ■ ■ p be an extremely abundant number, where 
2 < Xk < p is the greatest prime factor of exponent k. Then 

jp<x 2 < ^J2~p, for 10080 <n<C x . 

Property 3. Let n = 2° 2 • • • q aq ■ ■ - p and n' = 2^ 2 ■ ■ ■ q^ q ■ ■ ■ p' be two consecutive 
extremely abundant numbers greater than 10080. Then for 10080 < n < C\ 

a q -P g e {-1,0,1}, for all 2<q<p'. 
Property 4. Ifm,n are extremely abundant andm < n, then for 10080 < n < C\ 

(i) p{m) < p{n), 

(ii) d(m) < d(n). 

Remark 3. We note that Property^ is not true for superabundant numbers. For 
example 

S47 = (19tl)(3tl) 2 2, s 48 

and 

si73 = (59tt)(7tl)(5tl)(3tt) 2 2 3 ) 
where Sk denotes k-th superabundant number. 



(17|j)(5ti)(3ti)2 3 , p( S48 ) = 17 < 19 = p{s A7 ) 



Sl74 = (61tt)(7tt)(3tt) 2 2 2 , P4 = 3 i<h 

d(s 173 ) 36 
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n 


Type 


f(n) 


p(n) 


logn 


k 2 


1 


(7#)(3#)2 3 = 10080 


s 


1.75581 


7 


9.21831 


5 


2 


(113#)(13#)(5#)(3|i) 2 2 3 


c 


1.75718 


113 


126.444 


8 


3 


(127#)(13#)(5#)(3|i) 2 2 3 


c 


1.75737 


127 


131.288 


8 


4 


(131tt)(13tt)(5tt)(3tl) 2 2 3 


c 


1.75764 


131 


136.163 


8 


5 


(137tf)(13tf)(5#)(3#) 2 2 3 


c 


1.75778 


137 


141.083 


8 


6 


(139tt)(13tt)(5tt)(3tl) 2 2 3 


c 


1.75821 


139 


146.018 


8 


7 


(139tt)(13tt)(5B)(3tl) 2 2 4 


c 


1.75826 


139 


146.711 


9 


8 


(151tt)(13tt)(5tt)(3tl) 2 2 3 


s 


1.75831 


151 


156.039 


8 


9 


(151tt)(13tt)(5tt)(3tl) 2 2 4 


c 


1.75849 


151 


156.732 


9 


10 


(151tt)(13tt)(7tt)(3tl) 2 2 4 


c 


1.75860 


151 


158.678 


9 



Table 1: First 10 extremely abundant numbers ( s is superabundant, c is colossally 
abundant and p$ — Y^j=\Pj)- 

The following properties has been checked up to C*2 (250,000-th element of SA 
numbers) and for 8150-th element of XA numbers in this domain. Some of the 
functions below are taken from 



Property 5. Ifn, n' G SA are consecutive, then 

in' < C 2 ). 



a in') In' 1 
— - — - — < H , 

a{n)/n p' 



Property 6. The composition 



a n 



n 



is increasing for n G SA, where n < C 2 - 
Property 7. Ifn, n' G XA are consecutive, then 

(log logn) 2 



n 

— > 1 + c- , 
n logn 



n 



_ (log logn) 

> 1 "T C _ 

n v log n 



(0 < c< 4, ri < C 2 ), 
(0 < c < 0.195, n' < C 2 ). 
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Property 8. Ifn,n' G XA are consecutive, then 

(n'<C 2 ). 



f(n') , 1 
— — - < 1 H , 

f(n) p° 



The number of distinct prime factors of a number n is denoted by u(n). From 
Property [7] we easily can get 



n 



9{n) 



oo(n) 



is increasing for n G XA, where n < 

Let \&(n) denote Dedekind's arithmetical function of n which is defined by 



ty(n) = n 



nH 

p\n 



*(1) = 1, 



where the product is taken over all primes p dividing n. 
Property 9. The compositions 



(1) <p in 



a(n) 



n 



(2) ip in 



n 



(p(n) 



(3) (p in 



n 



are increasing for n G XA, where n < C 2 . 
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